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NUMBER OF CYCLIC SQUARE-TILED TORI 


ANGEL PARDO 


Abstract. We study cyclic square-tiled tori in 'R(O), answering a question by 
M. Bolognesi (by personal communication to A. Zorich). We give the exact 
number of cyclic tori tiled by n S N squares. We also give the asymptotic 
proportion of cyclic square-tiled tori over all square-tiled tori. 


1. Introduction 

In this note we count cyclic square-tiled surfaces in the stratum 'H(O), the well 
known moduli space of translation surfaces of genus one (flat tori) with a marked 
point. This work arises to answer a question posed by M. Bolognesi (by personal 
communication to A. Zorich) regarding cyclic covers of the torus, after his joint 
work [BG] on configuration spaces of points on the line and in higher-dimensional 
projective spaces and, in particular, on cyclic covers of the line. 

This work is in some sense a toy analogue of the work by P. Hubert and 
S. Lelievre [HL] on square-tiled surfaces in the stratum of translation surfaces 

of genus two with a conical singularity of angle Gtt, which is the best understood 
stratum in higher genus. The work of McMullen [Me] extends results of [HL] for 
surfaces in 'H{2) in full generality. However, since genus one case is notoriously 
simpler, we need to treat only a small part of the problems studied in [HL]. In 
particular, there are no difficulties in the study of Teichmiiller discs: there is only 
one, which can be identified to SL(2,IR)/SL(2,Z). 

For general references on translation surfaces we refer the reader to the survey 
of A. Zorich [ZoO]. A translation surface is a surface which can be obtained by 
edge-to-edge gluing of polygons in the plane using translations only. An n-square- 
tiled surface is a translation surface obtained by edge-to-edge gluing of n G N unit 
squares, that is, a translation cover of degree n over the standard torus marked at 
the origin. We say that a square-tiled surface is cyclic if the deck transformation 
group of the translation cover is cyclic. 

Theorem 1. For n G N, the number of cyclic n-square-tiled surfaces in 'H{0) is 

tp{n) = «• n ’ 

p\n 

where the product is over the distinct prime numbers dividing n. 

The arithmetic function xp in the main theorem is the so called Dedekind psi 
function. The number a{n), of n-square-tiled surfaces in 'H(O) is given by J2d\n^ 
(see, e.g., [Zo, § 5]), where the sum is over all divisors of n (not only prime divisors). 
The arithmetic function cr is the well-known sum-of-divisors sigma function. 
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Theorem 2. The number 'ip{n), of cyclic n-square-tiled surfaces in 'H(O), has the 
following extremal asymptotic behavior with respect to the total number of 

n-square-tiled surfaces in 

n->oo a{n) C(2) n->oo cr(n) 


Also, the number of cyclic n-square-tiled surfaces in H(0) is asymptotically 1/C(4) 
times the mean order of the total number of n-square-tiled surfaces in 'H(O), that 


is, 


lim 

n—>-oo 


ELiV’(fc) 


1 


There is a remarkable coincidence in relation to deviations from the mean order 
here and in [HL, Prop. 1.5]: the number of n-square-tiled surfaces in ^(2) for prime 
n is asymptotically 1/^(4) times the mean order of the number of n-square-tiled 
surfaces in 'H{2). 


Acknowledgments. The author is greatly indebted to Pascal Hubert and Anton 
Zorich for their support and generous assistance, for their help and useful discus¬ 
sions. The author is grateful to Michele Bolognesi for posing the question about 
cyclic covers of the torus, which is the starting point of this work. 


2. Number of cyclic square-tiled tori 

Each n-square-tiled torus is uniquely determined by a sublattice of of index n 
and cyclic square-tiled tori correspond to primitive sublattices, that is, such that 
the quotient group is cyclic. But the number of primitive sublattices of fixed index 
n € N in any 2-dimensional lattice is given by n ■ n,|„(l + ^) (see [Sc, § VI.3.3]) 
and so is the number of cyclic n-square-tiled surfaces in TLiO). For the sake of 
completeness, we give a elementary proof of this. 

Let A be a (rank 2) sublattice of and u, v G Z^ be generators of A. Note 
that n := |det(u,v)| = [Z^ : A], which clearly does not depend on the choice of 
generators. We introduce r := gcd(u, v) which is also independent of the choice of 
u, V. Indeed, we have the following. 

Lemma 2.1. Let Ai = be rank 2 sublattices of T?, i = 1,2, such that 

Ai C A 2 . Then gcd(u 2 , V 2 )| gcd(ui, Vi). 

Proof. Since Ai C A 2 , there exists p,q,r,s G Z such that uij = pu 2 j qv 2 j and 
vij = ru 2 j -\- sv 2 j. Since gcd(u 2 , V 2 )| gcd{u 2 j,V 2 j), gcd{u 2 j, V 2 j)\pu 2 j -f qv 2 j = uij 
and gcd{u 2 j,V 2 j)\ru 2 j d-sv 2 j =vij, j = 1,2. Thus, gcd(u 2 , V 2 )| gcd(ui, Vi). □ 

Then r = gcd(u, v) depends only on A and we write r = t^(A). 

Remark 2.2. If A C Z^ is a sublattice of index n G N and r = r(A), then divides 
n. In fact, if u, v are generators of A, then = yU, G If. In particular, 

n/r^ = |det(u, v)|/r^ = |det(u,,, Vr)| G Z and r^jn. 

Proposition 2.3. A rank 2 sublattice A C Z^ is primitive if and only z/r(A) = 1. 

Proof. Let r = r(A) and u, v be generators of A. Then r = gcd(u, v) and we can 
write u = r„ruo, v = r„rvo, where r„ = gcd(u)/r and = gcd(v)/r. In particular, 
gcd(r„,r^) = 1 and Uo,Vo are generators of Z^. But then, Z^A is isomorphic to 
^/r^rZ © ^/r„rZ which is cyclic if and only if r = gcd(r„r, r^r) = 1. □ 
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In particular, for certain values of n, there is only cyclic u-square-tiled tori. 

Corollary 2.4. //n S N is square-free, then every n-square-tiled tori is cyclic. 

Proof. If A is the lattice associated to an n-square-tiled torus and r = r(A), by 
Remark 2.2, divides n. Since n is square-free, then r = 1 and, by Proposition 2.3, 
A is primitive, that is, the square-tiled torus is cyclic. □ 

For the counting, we will choose a particular basis of the lattice given by the 
following classical result (see, e.g., [Se, § VII.5.2]). 

Lemma 2.5. Let K he a rank 2 sublattice oflP' of index n € N. Then, there exists 
w, h,t G N, 0 < t < w such that u = {w, 0) and v = (t, h) are generators of A. In 
particular n = wh. Moreover, these numbers are uniquely determined by A. 

Remark 2.6. These numbers w,h,t correspond to natural parameters of the hori¬ 
zontal cylinder decomposition of the square-tiled torus. The cylinder is isometric 
to R/wZ X [0, h\. The additional twist parameter t measures the distance along the 
horizontal direction of the cylinder between some reference points on the bottom 
and top of the cylinder (see Figure 1). 


*1^^ *I 



(a) Fundamental domain and horizontal 
cylinder. 




(b) A square-tiled torus glued from a square- 
tiled cylinder with the twist t. 


Figure I. Parameters w, h and t. 


Thus, as mentioned in the introduction, the number a{n) of n-square-tiled tori 
is J2wh=n sum-of-divisors sigma function. Similarly, with the aid 

of Proposition 2.3, we obtain that the number ijj(n) of cyclic n-square-tiled tori is 
given by 

e {0,..., w - I}| gcd(w, h, t) = 1} . 

wh—n 

In the following we use some basics of number theory. An arithmetic function 
$ : N —> K is said to be multiplicative if whenever ni,n 2 G N are coprimes, then 
$(nin 2 ) = $(ni)<I>(n 2 ). In particular, we will use the Euler’s totient function (see 
[HW, § 5.5]) 

pin) = #{fc e {0,..., n - 1}| gcd(n, k) = 1} , 
which is multiplicative and satisfies the Euler’s product formula 

^(n) = n[](l-^), 

p\n 

where the product is over the prime divisors of n € N. 

Lemma 2.7. The number 'ip{n) of cyclic n-square-tiled tori is equal to 

—TT-St •‘/’(gcd(w,/i)). 
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Proof. We first note that gcd(w;, h, t) = gcd(gcd(w, h),t). Then, one step in Euclid’s 
algorithm gives gcd('u;, ft-, t) = gcd{w, ft, t'), for t' = t mod gcd(w, ft). Furthermore, 
there are exactly w/ gcd(w, ft) such t for each t' G {0,..., gcd('u;, ft) — 1}. Thus, 

V’W = Y] Y , N #{t' e {0, ■ ■ ■, gcd(w, ft) - 1}| gcd(w, ft, t') = 1} ■ 
^^^gcd(«;,ft) 

□ 


Lemma 2.8. The function n i-A 'ip{n) is the multiplicative arithmetic function such 
that, for any prime number p and positive integer a, 

V’(p“)=p“- (i + ^) . 


Proof. Let ni,n 2 € N be coprimes and n = nin 2 . Using the formula of the previous 
lemma we will show that '0(^) = V’(^i)V’(^ 2 )- Let w, ft be such that wh = n. Then, 
as rii and n 2 are coprimes, we can decompose w = WiW 2 and ft = ftift 2 where Wi, hi 
divides only Ui, i = 1,2. This decomposition is unique and Wihi = Ui, i = 1,2. 
Furthermore, since gcd(ni,n 2 ) = 1, gcd{wi,Wj) = gcd{wi,hj) = gcd{hi,hj) = 1, 
for i ^ j, and 


gcd(w, ft) = gcd(wiW 2 , ftift 2 ) = gcd(wi, ftift 2 ) gcd(w 2 , ftift 2 ) = gcd(wi, fti) gcd(w 2 , ft 2 ) 
But then, 

w 

gcd(w,ft) 

WlW2 


• ^(gcd(w,ft)) 


= E E 

wihi=ni W2h2=n2 

- E E 

wihi=ni W2h2=n2 

= E E 

wihi=ni W2h2=n2 


gcd(wi, fti) gcd(W 2 , ft 2 ) 


WlW2 


gcd(wi,fti)gcd(w 2 ,ft 2 ) 


(p(gcd(wi, ftl) gcd(w 2 , ft 2 )) 


(p(gcd(wi, fti))y)(gcd(u; 2 , ft 2 )) 


f Wi 


\gcd(wi,hi 


■ (p(gcd(w 


i.fti))^ ^ 


W2 


E 


yiui hi=ni 

= i/>(ni)i/>(n2) 


y 'ytV2h2=r 


gcd(t(; 2 , ft 2 ) 
W2 

gcd(w2, ft2) 


(p(gcd(w2,ft2)) 

• y>(gcd(w 2 ,ft 2 )) 


where we have used the fact that the Euler ip function is multiplicative and that 
gcd(r<;i, hi) and gcd(r(; 2 ) ft 2 ) are coprimes since the first divides ni and the second, 
n 2 , which are coprimes. 

Let p be a prime number and a a positive integer. Since p is the only prime 
factor of p°‘, using the Euler’s product formula, we have 


= E 




wh=p^ 

OL — \ 


gcd(w,ft) 


= 1 + E P* ( 1 - - ] + = 1 + b - 1) E P*" ^ + p“ = 1 + (p - 1) E P* + P° 

'P / u _ 1 h. _n 




k=l 
oc — l 


fc=L«/2j+l ^ 


= 1 + (p- 1) 


OL — \ _ 1 

V -^1 ^OL _ ^a —1 I _^OL _ —1/ 

P- 1 


I OL — 1 I CK Q — i/n I \ Q; / -I I 

+ p =p +p =p (l+p)=p -1 + 


1 


□ 
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Multiplicative arithmetic functions are completely defined from its values in 
prime powers, so we can finish the proof of Theorem 1. 

Let n be a positive integer, and n = pT prime decomposition. Then 


i oj(n) 


cj(n) 


cj(n) 


v>(n) = 'ip lYipf' = n V'(pr’) = n ^ + 


Pi 


ui(n) , , 


Pi 


3. Asymptotics 

Let n be a positive integer and n = Hi 9^' its prime decomposition. It is known 
that a(n) = Hi (see [HW, § 16.7]). Then 


p(n) := 


tM TT 

cr(n) 


n 




ai + l -| 
- 1 


nb 


-1,1 II- 


1 


Q:i + 1 


-1 


Since > q^, p(n) < 1, with equality if and only if = 1 for all i, that is, 

when n is square-free. In particular, limsupp(n) = 1. 

Let be the set of prime numbers. Then, 


nb-4)in(' 


97 


i=i 


Pi 


1 

W) 


and 


nb 




.a^ + l ; - 


< 1 . 


It follows that p{n) > 1/C(2). Let Uk = (pi • • • PkY be the fcth power of the product 
of first k prime numbers. Then, we have that 

lim pijik) = 1™ n 4V ^ ^ 

k—¥00 k—¥00 \ Pj I \ p 


fc+1 


i-1 

k 


1 


< hm TT 1 - ^ 

fe->oo \ n‘1 


i=i 


PI 


1 - 


1 


2/c+i 


1 


• lim 1 — 


(^(2) k^oo 


2fc+i 


-k 


1 

wr 


and liminfp(n) = 1/C(2). 

The average order of sum-of-divisors sigma function is nC(2) (see [HW, § 18.3]). 
For the mean order of ip, let q be the indicator function of square-free integers 
and denote 

I't \ 

-ip {n) = n2_^ 

d\n 

We claim that ip' = ip. In fact, is easy to see that q is multiplicative and a com¬ 
putation analogue to the proof of Lemma 2.8 shows that ip' is multiplicative. But 
multiplicative functions are completely defined from its values in prime powers and 

iP'ip^ = ^ (1 + p-i) = i/,(p“), 

/3=1 P 

proving the claim. We also use the fact (see [HW, § 17.8]) that 

■' q(fi) C(2) 


E qw ^ 


d=l 


<P C(4)' 
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Then, 


n n n ^ 


_ n L d J 

= Y1 d'q{d) ^'^q{d)'^d' 

dd'<n d=l d' = l 


_ qW , ^ 

O rl2 


+ K 


[SJ 

" 1 


2 C(4) 


+ O (n) + O (nlnn) 



r^m. 

2 C(4) 


+ O (nlnn) 


+ O (n In n) 


and the average order of ^^{n) is nC(2)/C(4). 

The result about the mean order of Dedekind psi function is an avatar of the 
result in [HW, § 18.5] about mean order of Euler’s totient function, which has a 

similar expression: n • ripin (l “ p)- 

This same proof for the average order of Dedekind psi function was previously 
exhibited in [Pe]. 
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